Algorithmic Game Theory Exercise Sheet 10 It will require two weeks to discuss it. Exercise 1 Three towns A, B, and C need a new sewage system. The costs are c({A}) = 55, c({B}) = 15, c({C}) = 20, c({A, B}) = 55, c({A,C}

Source URL: resources.mpi-inf.mpg.de

Stochastic Selfish Routing EVDOKIA NIKOLOVA Texas A&M University and NICOLAS STIER-MOSES Columbia University

Source URL: www.sigecom.org

• Game theory
• Price of anarchy
• Nash equilibrium
• Algorithmic game theory
• Shortest path problem
• Congestion game
• Economic equilibrium
• Routing
• Potential game
• Mathematical optimization
• Strategy

Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1

Source URL: theory.stanford.edu

• Game theory
• Theory of computation
• Mathematics
• Theoretical computer science
• Algorithmic game theory
• Price of anarchy
• Algorithmic mechanism design
• Mechanism design
• Approximation algorithm
• PPAD
• Epsilon-equilibrium
• Computational complexity theory

Intrinsic Robustness of the Price of Anarchy Tim Roughgarden Department of Computer Science Stanford University 353 Serra Mall, Stanford, CA 94305

Source URL: theory.stanford.edu

• Game theory
• Price of anarchy
• Congestion game
• Nash equilibrium
• Strategy
• General equilibrium theory
• Solution concept
• Algorithmic game theory
• Correlated equilibrium
• Zero-sum game
• Price of stability
• Folk theorem

Approximation in Algorithmic Game Theory Robust Approximation Bounds for Equilibria and Auctions Tim Roughgarden Stanford University

Source URL: theory.stanford.edu

An Algorithmic Game Theory Primer∗ Tim Roughgarden† June 21, 2008 Abstract We give a brief and biased survey of the past, present, and future of research on the interface

Source URL: theory.stanford.edu

Algorithmic Game Theory - handout3 Uriel Feige, Robert Krauthgamer, Moni Maor 19 November 2008 The following table explains how to obtain the dual of a primal LP that is in general form. Here vectors are column vectors,

Source URL: www.wisdom.weizmann.ac.il

Algorithmic Game Theory Edited by ´ Tardos, and Vijay Vazirani Noam Nisan, Tim Roughgarden, Eva Contents

Source URL: www.cs.huji.ac.il

Algorithmic Game Theory - handout4 Uriel Feige, Robert Krauthgamer, Moni Naor 26 November 2008 The fourth Israeli Seminar on Computational Game Theory will be held on Wednesday, December 31, 10:00AM – 4:30PM in Microso

Source URL: www.wisdom.weizmann.ac.il

Algorithmic Game Theory - handout 11 and 12 Uriel FeigeJune, 2013 We discussed the maximum welfare problem with submodular bidders and fractionally subadditive bidders. We presented greedy algorithms and algorithm

Source URL: www.wisdom.weizmann.ac.il